Euler Characteristics of Moduli Spaces of Curves 

Gilberto Binij John Harer-f 
February 1, 2008 



Abstract 

Let Aig be the moduli space of n-pointed Riemann surfaces of genus g. Denote by the DeUgne-Mumford 
compactification of Mg- In the present paper, we calculate the orbifold and the ordinary Euler characteristic of 
Mg for any g and n such that n > 2 — 2g. 

1 Introduction 

The moduli space of n-pointed Riemann surfaces of genus g, -Mg, is an object of much importance in several branches 
of mathematics and theoretical physics. It parameterizes algebraic curves of genus g with n points, or equivalently 
Riemann surfaces of genus g with n points. Mumford and Deligne in defined a natural compactification of Mg, 
Mg , by adjoining stable curves at infinity. These spaces serve as classifying spaces in algebraic geometry, so it is very 
important to understand their topological structure, especially their homology and cohomology. Madsen proved 
the Mumford conjecture by calculating the stable cohomology of -Mg. In the current paper we work in the unstable 
range, calculating both the orbifold and the ordinary Euler characteristics of Mfg for any g and n with 2g — 2 + n > 0. 

Related work. In 12 , Harer and Zagier calculated the orbifold Euler characteristic of M^. Moreover, they 
computed the ordinary Euler characteristic of Mg for any g and n = 0, 1. Since then, there have been some results 
on the ordinary Euler characteristic of M^g only for low values of g. The reader is referred to [5j and for g = 0, 
to for 5 = 1, to 0, 0, 0, for g = 2 and to HH] for g = 3. 

Results. The main results of this paper are formulae for the Euler characteristics of Mg and M^g. These are given 
in theorems lr> . 21 and E?5l These theorems are proven by combining the techniques of generating functions, integral 
representations and Wick's lemma that are well established in the field with other counting methods, including a 
formula of Serre and Brown [3] (also used in [l'2\ ) for computing actual Euler characteristics in terms of orbifold ones. 
We compute tables of values in all cases (these were generated using Maple) and present the values below. Our results 
agree with previous computations made in the papers mentioned above. 

Outline. Section [21 describes the stratification of A^^ in terms of stable curves. In 13 we review the results of |12| . 
and compute the Orbifold Euler characteristic of A^^. Section EtI concludes the paper by calculating the actual Euler 
characteristic of A^^ . Tables of values are given in each case. 
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by NSF under grant DMS-01-07621. 
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tDepartment of Mathematics, Duke University, Durham, North Carolina, (U.S.A.). E-mail: John.HarerSDuke.edu 
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2 The Graph-type Stratification of A4 



In this section, we review some basic facts and definitions we shall use in the rest of the paper. The moduli space 
of stable curves Mg admits a stratification, which is determined by the configuration of nodes and by irreducible 
components of n-pointed genus g stable curves. This stratification may be described via stable graphs. For the sake 
of completeness, we briefly recall their definition. 

Definition 2.1. Let g,n be non-negative integers such that n> 2 — 2g. A stable graph of type {g,n) is given by the 
following data: 

SGI) two finite sets Vg and Lq; 

SG2) a partition V of Lq into subsets with one or two elements; 
SG3) a map 7 from Vg to the set of integers {0, . . . , g} such that 

9- E li^) + h\G); 

v£Vg 

SG4) a subset L{v) C Lq, v e Vg, such that 2j{v) - 2 + \L{v)\ > 0; 
SG5) a map v from subsets of Lg with one element to {I, . . . ,n}. 

The elements of Vg are the vertices of G, whereas the elements of Lg are the half-edges of G. Moreover, we shall 
call legs the subsets of V with one element and edges the subsets of V with two elements. SG3) relates g to the 
structure of G. In fact, h^{G) = 1 — v{G) + e(G), where v{G) and e(G) denote the number of vertices and edges of a 
stable graph, respectively. The automorphism group Aut{G) of G is the set of bijections which map Vg to Vg, Lg to 
Lg, and preserve all data of Definition l2.1l In what follows, for the sake of simplicity, we shall denote Vg and Lg by 
V and L, respectively. Moreover, by abuse of notation, we will call 7(1;) the genus of v, and g the genus of G. 

Given a stable graph G of type {g, n), choose an ordering of L(v) for each vertex v. Next, consider the morphism 

vev 

where l{v) = \L{v)\. A point in the domain is the datum of an ^(D)-pointed curve Gv for each v. The image point 
is the n-pointed genus g curve which is obtained as follows: identify the marked points of Cy corresponding to the 
half-edges of G which are connected by an edge. By definition, the map ^g is independent from the ordering of the 
sets L(w)'s. Set, further, Aq = £^°{A4g) and denote by Aq its closure in Mg- By definition of two elements in a 
fiber of ^g. differ by an automorphism of G. This means that 

~ MG/Aut{G). (2) 

We recall that a stable graph G of type {g, n) degenerates to a stable graph G' of the same type if G' can be 
obtained from G by a chain of the following moves: 

1. collapse an edge that joins two different vertices vi and 112 and label the new vertex v with 7(1;) — 7(i'i) + 7(^2), 

2. collapse a loop to a vertex v and increase the genus of v by one. 
In any case, we write G' < G. Thus the following holds: 

A^:=u^G, (3) 

G 

where the union is over stable graphs of type {g, n). 

The locally closed strata Aq are equipped with an orbifold structure. Fix a topological oriented surface £'7(1,), 
for each vertex v of G. Such a surface has genus 7(w) and l{v) marked points, where l{v) is the number of half-edges 
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outgoing from v. Denote by a(v) the number of half-edges outgoing from v that are legs, and set h{v) := l(v) — a(v). 
For each vertex, consider the Teichmiiller space and the mapping class group T^^^^j^ . If 

nC) n ^7(3' (4) 

the orbifold structure of can be described as follows. We recall that the elements of AutiG) are obtained as 
compositions of permutations of vertices vi and V2 (when ^{vi) = "/{V2), a(vi) = a{v2) — 0, b(yi) = b{v2)) or 
permutations of half-edges of G. Any permutation of the l{v) half-edges outgoing from v induces a permutation of 
the l{v) marked points of S^^^,) ;(^,). Accordingly, Aut{G) acts on T{G) as follows. Fix a vertex v and, for simplicity, 
denote by [C;xi, . . . ,xi,[f]] ,1 = l{v), an element of the Teichmiiller space associated with v. Any r in Aut{G), 
which permutes the half-edges outgoing from ti, maps [C; xi, . . . , xi, [/]] to [C; Xt(^i^, . . . , Xti^i-^, [r o / o r^^]] - r is the 
permutation of the marked points of S^i^^) On the other hand, take r in Aut{G) such that t{vi) = V2, where vi 
and V2 are vertices of G with the same genus and a(vi) — a{v2) — 0, b{vi) — b{v2)- Set li — l{vi) — l{v2), and consider 
the elements 

[Gi;xi, . . .,xi^,[fi]] , [C2;yi, ■ ■ ■,yh,[f2]] ■ (5) 
These two are exchanged by r in the product T{G). 
Definition 2.2. 

r(G):=nr2)X^«i(G) (6) 

V 

We now define an action oi Aut{G) on ^'j{v),i(v) so that T{G) acts on T{G) and T{G)/T{G) ^ Ag,. If t e Aut{G) 
permutes the half-edges of G and (jj^ [hv]j G Yl^ ^'^g(v)^ 

r-(n[w) = (n[^°f)"°^"'])- (7) 

V V 

On the other hand, if t £ Aut{G) permutes two vertices Vi and V2 with the same genus and a(vi) = a{v2) — 0, 
b{vi) — b{v2), consider two elements as in If l}i and f)2 are elements in the mapping class groups associated with 
vi and V2, then t acts on the group T{G) since it swaps f)i and i)2- As a result, the semi-direct product r{G) in (|2.2II 
is well defined and acts on T{G) in the following way. First, let us consider the case of an automorphism r which 
permutes the half-edges of G that stem from a vertex v. If [C;xi, . . . ,xi, [/]] and [} belong to the Teichmiiller space 
and to the mapping class group associated with v, [G;xi, . . . , xi, [/]] is mapped to [C; Xr{i), ■ ■ ■ , Xr(i), [t o [) o / o t^^]] . 
Second, let r permute two vertices of G, vi and V2, with no legs, the same genus, and the same number of half-edges. 
Consider two elements as the ones in which belong to the Teichmiiller spaces corresponding to vi and V2, and 
two classes [}i and t)2 in the mapping class groups associated with vi and V2. Then the action of T(G) exchanges 
[Ci;xi,...,xi,, o /i]] with [C2; . . . , , [f)2 o /2]]- 

It is easy to check that the elements in T(G) /T{G) are obtained by looking at the orbit of pointed stable curves 
under the action of Aut{G). Thus, 

r(G)/r(G) - A^. (8) 

Furthermore, A^ has an orbifold structure, since the action of r(G) is properly discontinuous and with finite 
stabilizers, as can be readily checked. 



3 The Orbifold Euler Characteristic of Mg 

The orbifold structure of M.^ naturally induces an orbifold Euler characteristic, which will be hereafter denoted by 
X(!M^). In this section, we use the stratification described in (|3J) to determine generating functions of the rational 
numbers xi-^g)- 

Suppose an orbifold M admits a manifold M as a finite branched covering tt : M ^ M of degree d. Then x(-^) 
turns out to be e{M)/d, where e(M) is the ordinary Euler characteristic of M. Recall that the Euler characteristic of 
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a virtually torsion free group H is defined similarly, i.e., x{H) — x{H)/d, where H is a, torsion free subgroup of index 
d in H. We shall use this group theoretic analogy to compute x(Aq). 

First, observe that r(G) contains torsion free subgroups T{G) which act freely on T{G). This follows from well 
known facts about level structures of algebraic curves. As a consequence, T{G) /r{G) is a finite branched covering of 
Aq of degree [T{G) : r(G)]. Therefore, xi'^a) — x(r(G)). By the short exact sequence of groups 

i^nr?S)-r(G)-.At.i(G)^i, 

V 

we get 

x(r(G)) = (nx(^?(i) ) /\Aut{G)\. (9) 



Thus, 



xiM,)^Y: \AutiG)\ ' 



G 

The orbifold Euler characteristic of the moduli space M.^ has been computed in jl2j. More precisely, the following 
holds. 

Theorem 3.1. (^Bl) For non-negative integers g, n, n > 2 — 2g, the orbifold Euler characteristic of Mg is 

,_iy 

(25)! 



X{M-) = (-l)"^^^y^^(25 + n - 3)! 



where i?2g is the {2g)-th Bernoulli number. 

In order to compute xi-M^), we introduce the power series 

F{x,h) :=^F,(x);i^'-\ 
s>o 

where 

Fg{x) := ^ x{M;)-. 

n>2-2g,ri>0 

We will express the formal power series F(x, K) in terms of the known generating series 



g>0 n>2~2g 

7l>0 



Standard techniques in asymptotic theory will yield closed formulas for Fg{x). 
Theorem 3.2. 

exp(F(x, H)) = ^ exp (-^^^ + ^{y, n)) (10) 

Proof. If we make the substitution y — x ^ z\fh^ the integral on the right-hand side of (|10|1 reduces to a 
one-dimensional gaussian integral which can be computed directly. Moreover, if the exponential to be integrated is 
expanded as a power series, we get 

h 

^ + J2 H E ExiMg^,r,)- (11) 

fc>l gi,...,gfc>0 ri,...,rfc j=l 

. V (^i + --- + ^^-i)!!^'^--^'^-'^-^ y:L,(.,-iHiy:... 
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The claim will follow if the sum in can be rewritten as a sum over stable graphs. For this purpose, consider k, 
k > 1, stable graphs Gi, . . . ,Gk each of which has one vertex of genus gj and Vj legs. If we choose tj legs, < tj < rj, 
from each Gj, there are (ii + . . . + tfe — 1)!! possible ways of interconnecting them, provided ^ tj is even. Such pairing 
yields a disconnected stable graph G of type {gk,nk), where 

9k =J2 9:1 + ~ 1^ + l^^j' '^{rj - tj). 

Contrarily, if we fix non- negative integers g and n (n > 2 — 2g) and a disconnected stable graph of type {g,n), 
we can determine a collection of integers fc, ti, . . . , t^, ri, . . . , as in the sum which appears in This sum can 

therefore be rearranged as 

g>0 n>0 GePg „ ' ^ ^' 
n>2-2g 

where Qg^n is the set of disconnected stable graphs of genus g with n legs. By standard combinatorial arguments, the 
theorem is completely proved. 

□ 



3.1 Asymptotic Formulas For Fg{x) 

In order to deduce formulas for Fg(x) we perform a semiclassical expansion of the integral on the right-hand side of 
((TT|) . In other words, we substitute 

with its formal power series centered at the solution of 

y = x + Y,^'giy)h', (13) 

where the prime denotes the derivation with respect to the variable y. We thus look for a solution of H13() of the form 

y{x,h) ■.= ^yg{x)h3. 

g>0 

This yields the recursive relations 

yo{x)=X+Y,X{Mo,n+l)^, (14) 



^ — ^ ^ — ^ ^ ^ m.c\ ' ?77, „ ' 

s— n>l — 2s 7ni+2m2+...+5mg— s 



•1- 

"^^o mo+mi + ... + mg— n 

The function j/o (2;) can be computed via the differential equation 

dy^ix) 



mo! . ..mg. 



dx 

This yields the power series 



-(l-log(l + yo(a;))) = 1. 
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Since yo(0) — 0, the yg{x)'s are uniquely defined via the recursive relations 

■UrAx) ^-^ ^-^ ^-^ mo!...mo! 

Let us now expand the function [/(x, ?/, K) about the point y{x, ft), and set w = y — y. Thus, we get 

9>0 fc>3 ff>0 

where the superscript (j), j > 2, denotes the derivation with respect to the variable y. For the sake of simplicity, we 
set 

G(a;,y(a;,ft)) =^f]f (y(x,ft))ft^ 

3>0 

and 



= ^ ^ 



(fci + ...A:, -1)!! 



r>l fei....,fc^>3 

SkAx,y{x,h)) ■ Sk^{x,y{x,h)) ^1 ^.^ 



\/l-G(x,|/(a;,ft))'=i+-'=-+i 
Then the following holds. 
Theorem 3.3. Let 



g>a n>0 
Ji>2-2g 



be the generating function o/x(A^g). An asymptotic expansion of F{x,h) is given by 

{~x + y{x,h)) 



j2^M^^m'-' (16) 



2^ 

g>0 

- ilog(l-G(x,y(x,ft)) (17) 
+ logil + A{x,yix,h)). (18) 

Proof. The claim follows by rewriting the integral appearing on the right-hand side of Hll|l as 

g>0 



(19) 



By Wick's Lemma (see ^), note that the term involving A{x, K) originates from the expansion of the exponential 
in the integral H19|l . 



□ 
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The semiclassical expansion used in Theorem 13 . 31 can be interpreted as a loop-wise expansion, i.e., as an expansion 
with respect to the first Betti number of a stable graph of type {g, n). Thus, we shall describe the ?/g(a;)'s, g >0, from 
a combinatorial point of view. 

Definition 3.4. A stable tree T of genus h,h > 0, is a tree such that 
Tl there exists a map 7 : Vr — > {0, . . . , ft,} with = h, 

T2 there are n, n>Q, numbered leaves and j unnumbered leaves going into the root such that j > \, n-\- j > 2 — 2/i, 

T3 for every vertex v 0/ the tree, the number of outgoing edges (including the leaves) is greater than 2 — 27(11). 

In the sequel, we shall denote by Q'f^ the collection of stable trees of genus h, with n numbered leaves and j 
unnumbered leaves going into the root. A graph in Qj^ is by definition a stable graph of type (/i, n + j). Take now 
the two generating functions 



u-)--=i: E E x(At)^, 



where xi^r) ^^'^ orbifold Euler characteristic of the open stratum defined as the image of the morphism in 

Proposition 3.5. For each g > 0, ^g{x) ~ Vgix). 

Proof. Choose a graph T ^ Q'f^ The root of T corresponds to a vertex v with an unnumbered leg, t outgoing 
edges, and 7(1;) = h,0 < h < g. If we cut T along these edges, we get m graphs Ti, . . . , each of which belongs to 
G'a with a e {0, . . . ,g ~ h},b > I - 2a. The claim follows by ©• 

□ 

Let G(g,i,„) be the set of stable graphs with genus g, h^{G) — /, and n legs. Theorem 13 . 31 can be interpreted in the 
following way. 

Proposition 3.6. i) 

''-^^^^^^ +Y.^M-.m'-' -Y: E E x(Aa)^^^"^; 

9>0 g>0n>2-23 GeG(g,o,r.) 

n>0 



ii) 



Hi) 



1 ™n 

--iog(i-G(f,ft)) = E E E ^(^g)^^^-'; 

g>ln>2-2g GGG(g,i,^) 
n>0 



iog(i + A(x,F(x,ft))) = EE E E ^(^g)^^^"'- 

l>2 g>l n>2-2g G6G,„ , „) 
n>0 



Proof, i) Since 



g>0 

each contribution in H16|l is of the form 



XiMh,r)P{x), 
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where P{x) is a polynomial in yg{x),g > 0. By Proposition 13. 51 this is just a sum of the Euler characteristics x(Aji.), 
where G is a stable graph and h}{G) — 0. 

ii) Observe that 

^'^Piv)- E X(-^.,n+.)^- (20) 

ri>0 
n>2-j-2g 

By using H13|l . we can describe (|20|l as a sum over oriented rooted trees of arbitrary genus having a root with j 
unnumbered leaves. Therefore, the product 

is a sum over stable graphs, which is obtained in the following way. We match the j unnumbered leaves outgoing from 
the root of Ti G G'aj+m ^o, ^ h, with the k unnumbered leaves from the root of T2 S G'b fc+„, ,b < t,ni + n2 — n. In 
other words, multiplying derivatives of ^g{y) gives rise to a sum over stable graphs with h^{G) > L In particular, 
since in H17|) there are only second derivatives, the contribution 

-ilog(l-G(y,fi)) 

can be rewritten as 

g>l n>2-2g GGG(, i „) 
n>0 

iii) Analogously to the case h}{G) — 1, the contribution in (|18() can be interpreted as 



EE E E x(Ac)^^-^ 



l>2 g>l n>2-2g GGG(g_,,„) 
?j>0 



□ 

By Proposition \'6 . 61 we also have 

Theorem 3.7. Let A^g.„ be the moduli space of stable genus g curves with n marked points whose associated stable 
graph G is a tree. Then 

g>0 n>0 ' g>0 

n>2-2g 

Example 3.8. The combinatorial interpretation carried out in Proposition lij . 61 vields explicit formulae for the functions 
Fg{x). In the genus zero case, 

Fo(x) = r!o(2/o)-^f^o(yo), 

where 2/0(2;) is defined in H15|) . Since the function 2/0(2;) satisfies the identity 

(1 + yo) log(l + yo) = 22/0 - X, 

the power series x + ^o(a;) coincides with the one given in )14| in an implicit form. 
When .9 = 1, 

= f7i(2/o)-ilog(l-l]('^(2/o)^ 

When g = 2, 

J? t \ n t \ 2 / 2/i , ^ (yo) 



2{l-n^^\yo)) 8{l-n^^\yo)y{l + yor 12(1 + yo)^ (l - l^f,^' (2/0)) 



8{l + yoni-d^\yo)y 
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4 The Ordinary Euler Characteristic of A4g 

In this section, we will express the ordinary Euler characteristic of in terms of x(A^g). This amounts to the 
computation of c^Aq) for any stable graph G. For this purpose, we shall pursue previous work in 12 and apply some 
results of group cohomology theory. In fact, Aq is a rational K{T{G), 1); hence we have 

e(A^) = e(r(G)). 

Thus, the computation of e{T{G)) will follow from a result in Define a group K to be geometrically WFL if 
there is a contractible, finite, dimensional, proper if-complex Y such that there are only finitely many cells of Y under 
the action of K. Suppose, further, that K has finitely many conjugacy classes of elements of finite order and for every 
element a in K the centralizer Zxicr) is geometrically WFL. Then the following holds. 

Theorem 4.1. ('31) For each a of finite order in K 

where the sum is over all conjugacy classes Co- of elements of finite order in K , and x{Zk{'^)) is the Euler characteristic 
of the group Zk{<^) in the sense of Wall (cf. ^4-0 

We shall apply Theorem 14.11 to the group T{G) for any stable graph G. Let l^", n > 1, be the CW-complex 
introduced in JT]. Y^ is a contractible, finite dimensional complex such that the mapping class group Tg acts 
cellularly, with finite stabilizers and finitely many orbits. For a graph G, consider the CW-complex given by the 
product 

nG):=n^S- (21) 

By the properties of Y{G), the group r(G) is geometrically WFL. We shall prove that centralizers of elements of 
finite order in r(G) are geometrically WFL in CoroUarv 14.91 Since, as we shall see, x{^g{<^)) can be computed in 
terms of the characteristic of a group which is a finite extension of products of mapping class groups, the ordinary 
Euler characteristic of the stratum is determined by xi-^g)- Various algebraic manipulations will yield the final 
result. 

4.1 e(A1^+i) 

To exemplify the strategy above, we consider first the stable graph G with one vertex and n+1 legs. This will yield a 
formula for the open locus of smooth pointed curves. In this section we restrict our attention to curves with at least 
two marked points. The remaining cases are dealt with in |12j . 

Fix a genus g topological oriented surface Sg^n+i with n + 1 marked points. Let a £ ^g^^ be an element of finite 
order. As proved in 15 , cr may be represented by a periodic homeomorphism / of order k which fix pi e S'g^„+i, 
1 = 1,. ..,71 + 1. Such a homeomorphism defines a branched covering 

"^f ■ "5*3, n+1 Hg n+1 '■= Sg^n+ll < f >, 

where -ffg,n has a natural structure of orbifold of genus h. If pi, . . . ,p„,p„_|_i, . . . ,p„+d+i denote the ramification 
points, then by Riemann-Hurwitz Formula we have: 

2g-l + n = k{2h-l + n + d)-^A'U, (22) 

i 

where k > 1, h > Q and 1 < Mr < k, Mr\k. The unramified covering corresponding to ipj is clearly determined by a 
group homomorphism 

: Hi {Hg,n+i -B)^ Z/fcZ, (23) 
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where B is the branch locus of ipf. As a result, an element of finite order in Tg~^^ determines a homomorphism uj„ 
and integers h, k, d, Mi satisfying (|22|l . On the other hand, it is easy to check that data {h, k, d, Mi} are sufficient to 
have an element of order k in r^^^. Define, now, T{Hg^n+i) to be the group of all isotopy classes of homeomorphisms 
of Hg^n+i, which fix the set {pi, . . . ,p„+i} and may permute pi and pj for i, j > n + 2 - when they have the same 
monodromy. Set, further, 

{(, e r(ff<,,„+i) : CO, o i) = t^,} . 



Let Zrr and N^, be the centralizer and the normalizer of a in T^^^, 



respectively. Analogously to Lemma 3 in |12) . 



the following holds. 

Lemma 4.2. The groups N„ and rg+^(f) are related via the short exact sequence 
Moreover, the groups and Z„ are geometrically WFL. 



By Lemma 14.21 xi^a-) is well defined and can be computed in terms of the Euler characteristic of N„. Similar 
arguments to those in 12 yield a closed formula for e(A4g+^). Let us recall now some conventional notation. As 
customary, we denote by (/) and /i the Euler and the Mobius arithmetic functions, respectively. Additionally, for any 
triple of non-negative integers fc, Z, 6 such that l\k and S\k, we set 



c(fc, I, S) 



cp{k/l) 



-K^/is,i)), 



where the number {S, I) is the g.c.d. of S and I. Then the following holds. 
Theorem 4.3. For nonnegative integers g, n such that 2g — 1 + n > 0, the ordinary Euler characteristic of A4 



(24) 



ri+l 



IS 



E 

h,k,Mi, 



d+l+n\ 



d\ 



&\k 



{5) (c(fc,l,,5))".nc(fc,M.,5), 



(25) 



where h, k, d, Mi, 



,l^Id S\k r=\ 

, M^ satisfy the following conditions: 

k>l, h>{), 1 < Mr <k, Mr\k, 

2g-l + n = k{2h - 1 + n + d) - Mi ~ M2 - . . . - Ma- 

Remark 4.4. Note that for n = Formula H25() coincides with the one given in [j^ . 

In Table 1 we give some values of e(A^g+^) for 3 < 5 < 10 and 1 < n < 8. In fact, all the values we get for 
(ji = 0, 1,2 coincide with the known ones. Finally, we further remark that Formula H25(l generates the same numbers 
as xi^lj'^^) for n > 2g + 2. This is consistent with the general fact that a smooth curve with at least 2g + 3 marked 
points is automorphism free; hence the two Euler characteristics coincide. 



g\n 


1 


2 


3 


4 


5 


6 


7 


8 


3 


8 


6 


4 


-10 


30 


-660 


6540 


-79200 


4 


-2 


-10 


-24 


-24 


-360 


2352 


-37296 


501984 


5 


12 


26 


92 


182 


1674 


-16716 


238980 


-3961440 


6 





-46 


-206 


188 


-7512 


124296 


-2068392 


37108656 


7 


38 


120 


676 


-1862 


71866 


-1058676 


21391644 


-422727360 


8 


-166 


-630 


-5362 


16108 


-680616 


12234600 


-259464240 


5719946400 


9 


748 


2132 


29632 


-323546 


7462326 


-164522628 


3771668220 


-90553767840 


10 


-1994 


6078 


-213066 


4673496 


-106944744 


2559934440 


-64133209320 


1.6663.B+ 12 



Table 1: Some values of e{M"'^ ) 
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4.2 The General Case 

Analogously to Section f4.1l we shall give a formula for e(Alg). First of all, we arrange all such numbers in the 
generating function 

/(A,y):= e{M;)X'^-'+-^ (26) 

n>l 
2g+n>3 

and express / in terms of matrix integrals. To state the main formula, we need some more notation. For any 
nonnegative integers k and S\k, define V{k, S) to be the polynomial 



V{k,S) = c{k,l,5)X^y+ c{k,m,6)X''-"' + T{k,S)X'' 

l<m 

+ Y c{k,r,5)xrX^ 



l<m<k 



(27) 



l<r<k 



in the variables X,y, xi, X2, ■ ■ ■ , Xk- In (|27|l . note that 

T{k,S)-- 



^ fc = Omod2,(5= 1,2, 



otherwise, 

and the other coefficients are defined in (|24|l . Set, further, 

Q{x,y,x)^j2 E mxiM'^m 

S\k 2h+s>3 

h,s 

Then the following holds. 
Theorem 4.5. 

/ 

/(A,y) + E 

g>2 



k,2h-2V%k,5) 



9-1 

Y e(Mh+i)-e{Mg 



h=l 
\ ''1(9-1) 



X^9-2 ^ 1 I 



.imM->c 



' (27r)^V2 



exp{Q)d^ 



M 



where 



d^M = cxp ( -2(2^1 + ■ ■ • ^li) ] dxi.. . dxM- 



(28) 



(29) 



(30) 



(31) 



Remark 4.6. Note that the results in Section \4-.l\ can he expressed in terms of generating functions, too. In fact, set 

fo{X,y)^ E ^^A2^~2+"y" 



g,n>0 
2g+n>3 



and 



VQ{k,S) = c{k,l,6)X''y + ^ c{k,m,5)X^~ 



l<m<k 



Then 



fo{X,y)-J2 

g>2 



9-1 

E e(Ai/.+i) 



■ h=l 

\h\g-i 



A29- 



J2 E mx{Mi){kx 



k,2H-2V^i.k,5) 



2h+B>3 l<S\k 

h,s>0 
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As sketched before, the proof of Theorem 14. 51 is organized as follows. To begin with, we will prove that centralizers 
of elements of finite order in r(G') are geometrically WFL - see Section 14.2.21 Henceforth, we assume G is a stable 
graph with at least two vertices. Next, we will obtain a formula for e{Aig) in terms of xi-^h) ^'^^ suitable values of 
h and r - see Section l4.2.2l Finally, we will deduce Formula H^^Ofl by standard techniques in matrix integral theory. 

4.2.1 Centralizers of Elements of Finite Order in T{G) 

The elements of finite order in T{G), and their centralizers, are better understood if we describe the group r(G') in an 
alternative way. For any stable graph G, let S{G) be the surface 

S{G) = |_j Sg(^y')^a(v)+b{v), (32) 

vGVg 

where Sg(^v-)^a{v)+b{v) is defined in Section |21 For nonnegative integers g, b denote by F^^'''^ the subset of vertices of 
G such that g{v) = g, a{v) = and b{v) = b. Any non-empty V^F''^^ is equipped with a permutation action of the 
symmetric group S(g^b). Define T{S{G)) to be the semidirect product 

where F consists of isotopy classes of orientation-preserving diffeomorphisms of S{G) which, for each vertex v, fix the 
a{v) points, but may permute the b{v) points. 

We now show that r(G) is isomorphic to a subgroup L of r(S'(G)). Let L be the set of elements of r(5(G)) that 
are compatible with the identifications of the marked points, which are induced by G. In other words, if q-i and qj are 
identified in S{G), then any () in L identifies i}{qi) and i}{qj). It is easy to check that r(G) is isomorphic to L. Clearly, 
any element of r(G) induces an element in L. Conversely, note that f) in L satisfies f)(<7i) = qe(^i) and f)(qj) — qe{j)i 
where 6* is a permutation of the set of the J^v ^i"^) nia-rkcd points of S{G). Accordingly, f) induces the element (f), 9) 
in F(G), where 6 is the automorphism of G induced by 9 and i) — 9 o t). 

Since r(G) can be viewed as a subgroup of r(S'(G)), an element a of finite order in r(G) can be realized (cf. [TK] 1 
as a periodic diffeomorphism of S{G). The quotient of S{G) by the group generated by cr is a disconnected orbifold, 
X. Let us describe X in detail. 

X has a finite number (say p) of connected components Xi each of which is an orbifold of genus hi, 1 < i < p. 
Each Xi has some natural marked points. The n marked points of S{G) corresponding to legs of G are fixed by 
<T and thus descend to marked points of X . Hence, each Xi has (oi > 0) points of this type, where ^ a.; = n. 
Another set of marked points is given by the orbits of (cr) that contain points of S{G) corresponding to half-edges of 
G. Additionally, we mark the points of Xi , which come from orbits of smaller length than | (cr) | . Each Xi may have 
di additional marked points of this type. 

This leads quite naturally to the construction of an orhi-graph H in the following way. The set of vertices {wi, . . . , Vp} 
of H has order p. Each Vi corresponds to one of the X^'s. The edges of H are recovered from the edges of G if we 
respect some compatibility conditions. More explicitly, let Pi and /3j be two half-edges of H. Suppose they correspond 
to points Xi and Xj of X. If yi and yj are points of 5(G) which correspond to Xi and Xj, then f3i and Pj are paired if 
and only if the half-edges of G corresponding to yi and yj are paired too. Note that some edges of G may correspond 
to half-edges of H. Thus, we denote by bi the number of marked points in Xi that correspond to the half-edges issuing 
from Vi and giving rise to edges of H. On the other hand, we denote by Ci the number of half-edges issuing from Vi 
and different from the 0^-1-6^-1- di half-edges listed so far. Finally, we denote by ki the degree of the covering, say cr^, 
of Xi. An element of finite order in r(G) thus determines the following set of data: 

p, {ki, kp}, {hi, hp}, {ai, Up}, (33) 

{bi, bp}, {ci, . . . , Cp}, {di, dp}, TT, 
where tt is the pairing among the J2i=i half-edges of H induced by the compatibility conditions described above. 
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Note that a stable graph G and the elements of finite order cr^ determine group homomorphisms from Hi{X^) to 
the cyclic group of order /c^, where is Xi with all the marked points removed. Moreover, these homomorphisms 
satisfy the following conditions. In the sequel, when we refer to small loops around a marked point q of X^ we mean 
an oriented loop (say counterclockwise) around q, which is small enough so that it encircles only the point q. 

I) {LUi{a), ki) = 1, for a small loop a around each of the marked points; 

II) L0i{5) 7^ 0, for a small loop around each of the di marked points; 

III) (a;i(7), ki) = mod 2, for a small loop 7 around each of the q marked points. 

Conversely, given a graph H and data as in we would like to recover a stable graph G' of type [g, n) for some 
g and n. Roughly speaking, we would like to reconstruct a topological surface from X. For these purposes, we need 
some extra information. First, we define group homomorphisms 

:i/i(X°)^Z/fc,Z, (34) 

which satisfy conditions I), II) and III). A homomorphism uji in (|34|l determines a branched covering of Xi of degree 
kf. the image of the loops around the marked points of X determine the local monodromy of the covering. Let 

N], l<j< N]\h, 1<N]< h, (35) 

Ml, 1 < r < d„ M;|fc^, 1 < M; < fc„ (36) 

i?:, 1 < s < c„ (37) 

be the number of points lying over each of the bi,di, Ci marked points of Xi. Notice that each vertex of the graph G' 
has 

bi a 

r^^ = a,+J2N;+J2K (38) 

half-edges. Note that the sums in (|38|l should be considered empty when bi {ci or di) are zero. Next, we assign a 
pairing tt among the points in the orbit of each of the hi points. Clearly, this pairing has to be compatible with the 
pairing tt of the graph H. Indeed, suppose that /3* and are paired via tt. By abuse of notation, we still denote the 
marked points corresponding to them by /3j and /3j',. If there are (resp. N^',) points lying above /3* (resp. /?*'/), 
then iV] = Nf,. 

We can now associate a graph G" to the covering of X determined by the homomorphisms uji. The number, v{G'), 
of vertices of G' is where Pi is the number of components lying over Xi. The total number, e(G"), of edges 

is determined as follows. There is only one way to lift the Ci half-edges of H, so G' has Rl/2 edges of this type. 
Let e be an edge obtained by pairing two half-edges e_ and e+. Denote by iV(e_) and N(e+) the number of points 
over (the marked points corresponding to) e_ and e+. By the discussion above, there exist N{e-) — N{e+) possible 
pairings tt for G". As a consequence, there are ^/'2j2ij^j edges of this type. We observe that each vertex of G" 
corresponds to a genus gi covering of Xi, where gi is determined by the Riemann-Hurwitz formula, namely: 

bi di Ci 

P,{2 - 2g,) = h{2 - 2h, -a,- b, - - d^) + a, +J2 +J2 ^'^r + J2 (^^^ 



If we set 



n:=j^a„ g ^ F,.9, + e(G') - «(G') + 1, (40) 



i=l i=l 



we get 
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2g-2 + n = i^h(2h,~2 + a, + bi + c, + di^\-Y,K- (41) 

\z— 1 / i,r 

The graph G' does not have a total ordering of all the ai + . . . + Up points. Thus, we give a total ordering O to all 
these points and there are clearly nl of these. We call the result G, and the following now holds. 

Proposition 4.7. The graph G is stable if and only if 

h{2h, -2 + a^ + b^ + c, + di) - Mi > (42) 

holds for all 1 < i < p. Furthermore, this condition is equivalent to the stability of H except for the case where 
hi — Oi — Ci — 0, bi — 1, di — 2, ki is even and All ~ ~ ^il^- V these values hold for some i, then G is not 
stable, even though H is. 

Proof: Let Oi + bi + Ci + di be the number of half-edges at the z-th vertex of H and let rji be the number of half-edges 
of G/ as in Suppose first that (02) holds. This means that 2ht - 2 + at + bi + Ci + di > for 1 < i < p. By 

we have 

P,{2g, -2 + Tj,)> P,{2g, - 2) + t], ^ h{2h^ - 2 + a, + b, + + d,) - Al}. > 0, 

so G is stable. 

Conversely, suppose that H is not stable at a vertex Vi,l < i < p. Then cither 

hi = 1, a^ + bi + Ci + di = 

or 

hi — 0, Oi + bi + Ci + di < 2. 

Let Xi be one of the Pi components lying above Xi. In the former case, there are no branch points, so Xi must 
be a torus with no marked points implying that G is also not stable. In the latter case, Xi must be a cover of Xi 
branched at most over two points and again G cannot be stable. 

□ 

In other words, a pair (G, a) of a stable graph and an element of finite order in r(G) is determined by i) a stable 
graph H that satisfies (I42II . ii) a collection of data as in H33I) . iii) group homomorphisms uji satisfying conditions I), 
II), III), and finally iv) a total ordering O and a pairing tt. 

This said, it is now easier to study properties of the centralizer Zc^a) of an clement a of finite order in r(G). 

Let Nc{<j) be the normalizer of a in r(G). Denote by H the graph associated with (G, a). Since _ff is a stable, we 
define the group T{H) as in (|2.2|) . i.e. 

p 

]Jr/,.,a.+b.+c.+d, X Aut(iJ), (43) 

i=l 

where Aut{H) is the group of automorphisms of H generated by 

• automorphisms of H which may permute two vertices Vi and Vj only if hi = hj, a.; ~ aj = 0, 6^ = bj, Ci = Cj and 
di — dj , 

• permutations of the di marked points for each i,l < i < p. 

Any element f) in T(H) induces an automorphism of the fundamental group of X which we denote by f)*. Thus, 
we set 

r{H, LU^) := {t) e T{H) : o [), = w,}, (44) 
where lo^ is any of the group homomorphisms determined by a. 
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Proposition 4.8. The groups NQ{a) and T(H,uj) are related via the short exact sequence of groups 

l^Ck^NG{'j)^r{H,uj,)^l. (45) 



Proof: The group is the cychc group of order k generated by a and ti is the inclusion homomorphisni. The map 
t2 is defined as foUows. Pick an element f) in NG{a). By the same arguments adopted in (Lemma 3), there exists 
a preserving-orientation diff'eomorphism ft, of S{G) such that 

fi,fTfi^^ — fo'' some j. (46) 

Then t2(f)) is defined as the isotopy class of ff,. By condition H4()|) and the definition of r{H,uJa-), ft) yields an 
element in T{H,ujcr). 

□ 

Corollary 4.9. Centralizers of elements of finite order in T{G) are geometrically WFL. 

Proof: The group r(iJ, uoa) is a finite index subgroup of T{H) so it acts on the CW-complex Y{G) introduced in (|21|l . 
The exact sequence in H45II gives an action of Naicr) and Zoicr) on Y{G); so they are both WFL. 

□ 

4.2.2 A Formula For e(A7)^) 

In this section we give a formula for e(A4^) when n > 1. This will be used in the next section for the generating 
function /. In what follows, we adopt the same notation as that in Section R. 2. II 
By Theorem 14.11 we have 

^(K) - E <^g) = E E x{Zg{<7))- (47) 

G G C„ 

Since each (G,(t) determines an orbi-graph H, we rewrite e(A^g) as a sum over pairs {H,LOi)^ where H is an 
orbi-graph and oji are the group homomorphisms introduced in (PU- For each ki we consider the action of T{H) on 
the set Auiki) of all homomorphisms Ui in H34(l . which satisfy conditions I), II) and III). In particular, if Ui E Anih), 
we denote by r{H,uJi) the stabilizer of uji under the action of r(iJ). Notice that when cj,; is induced by cr G r(G'), 
T{H,uJi) is the group in 

Fix an orbi-graph H and data O and tt described in Section IT!^ Let be a set of representatives of the conjugacy 
classes Co-., and suppose that the quotient of S{G) by the (T,;'s is isomorphic to X. Thus 

e(K) = E E E E flxiZGia.)), 

p ki,...,kp Ccr-^^ T ■ ■ jCcTp Cp-^,...Cpp i — 1 

where Scr^ is a set of representatives of the orbits of 

Ga. =K":(n,fc)-l} 
under the action of NQ{<Tj) by conjugation. If Oj is such an orbit, then we get 

^ x{Zg{p)) - \OMNg{p)) = mx{NG{cj)). (48) 

Hence we have: 

E E E n^x(r(i/,c..j). 

p fci,...,fcp C„j ,...,C„p 1=1 * 
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By the short exact sequence 

p 

1=1 

we get 

x(r(i7,c...)) = [r(i?) : r(i7,^.J]nLi^^|^p±^ = |0(^,j|nLi^^^^^^+^^ (49) 

where 0{u)„^) is the orbit of ix)^. under the action of T{H) on Auiki). 

The expression in (|49|l can be further simpUfied. We say that H is ordered if it has an ordering on its vertices and 
an ordering on each collection of the half-edges going out of a vertex v. Let H' be the set of all ordered (disconnected) 
stable orbi-graphs. The group 

p 

6p K W{&a^ X 6b. X 6c, X 6dJ 

i=l 

acts on H' with orbits equal to orbi-graphs. To determine the ordered orbi-graph iJ, we only need to enumerate 

{hi,..., hp), hi>0, (ki,...,kp), ki>l, 

{ai, . . . ,ap), ai > 0, (61, . . .,bp), h > 0, J^^^^ h = mod 2, 

{ci,...,Cp), Ci>0, Ci>0, {di, . . . ,dp), di>0, 

together with a pairing tt of the numbers 1, . . . ,bi + . . . + bp. Denote by N_ the vector 

{Nl...,N^^,...,N^,...,Nl), 

where A^j is defined in (|23J|. By (|^ . and (jSTjl . we get 

^ II ■ (50) 

p ki,...,kp^ uJieAniki) h,,a,,bi,CiM,>0 »=1 

6i + ...+6p even 
2/ii+ai+fci+Ci+di>3 

We can simplify the sum in H5()|l if we enumerate all the elements in Aniki). A homomorphism uji from Hi{X^) — » 
Z/kiZ is determined by assigning its values on a basis of Hi{Xi) and on each small oriented loop around any of the 
marked points in Xi. Therefore, for any ki, the number of such homomorphisms can be computed as follows. The 
number of values that uoi can assume on a basis of Hi(Xi) is Yii kf^^ . For the values on the loops around the marked 
points we introduce the following notation. Denote by < q;| >, < /3] >< 7^ >, < 5]. > the loops around the ai,bi,Ci, di 
marked points. Then uj is determined by assigning the following elements of Z/fciZ: 

1. uj[< a\ >) = A\, with {AI fc,) = 1, , 1 < / < a^, 

2. uj{<P]>) = B],wii\i {B],h) = N'^, N'^\h, l<N^<k, 1 < j < b,, 

3. uj{< -fi >) = Ci, with {C'l, ki) = mod 2, 1 < s < c,, 

4. w(< 51. >) = Di, with {Dl,k) = Af;, M;|fc, 1 < M}. < k, l<r<di. 

These requirements depend on the conditions I), II) and III) satisfied by tOi. Moreover, the image under cui of the 
relation among cycles in Hi{Xi) yields the additional constraint 

^Aj+^i3j-+^C:+5]i^;^0mod h. 

i,l jA s,i r,i 



Define T({a^}, {b^}, {c^}, {d^}, {iV]}, {Af;}) to be the order of the set 

{{Al,Al,...,Dl):Al^l, {Al,h) = l, {B],k) ^ N], 
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{Ci,ki) = mod 2, {Dl, k,) = M*, 

1,1 j,i s,i r.i 

Accordingly, if a./ > 1, the number of homomorphisms cui is 

n(fcf •)0(fc,)T({aj, {cj, {d,}, {n;}, {m;}). 

1=1 

By standard facts in elementary number theory (see |12j) we have 

0(fc,)T({aJ, {c,}, {dj, {iVj}, {A/;}) - 



n^E EE E EC 

»=i * C o<Aj<fci o<sj<fci o<C^<fci o<r>;<fci 
C'''=i (Aj,fe,)=i (Bj,fc,)=JV] (c^,fc)EEO mod 2 (D;,fe)=Af; 



E n 



, 0<s<fci 



E c 

0<s<fci 
\(s,fc.)=JV] / 



n 

1=1 



( 

E c 

0<s<fei 

\(s,fc.)=o mod 2 y 



( 



n E c 

j"=l 1 0<s<fci 

\(s,fci)=Af; 



Lemma 4.10. i) If k is even, 

fc/2 /or C= 1,-1, 



E 



(r-,fc)=o mod 2 

0<r<fc 



otherwise. 



ii) For any pair /, 5 of divisors of k and C, a primitive 6-th root of unity, we have 

E c^cik,i,s), 



(r,fe)=J 
0<r<fc 



where c{k, I, 5) is defined in \24\l - 
Proof: i) Since k is even, we have 



(r,fe)=o mod 2 

0<r<fc 

which is zero unless ^ = 1 or —1 in which case it equals fc/2. 
ii) It follows from the definition of the Mobiiis function. 



By Proposition 14.1()|l i) and ii), we have: 

P 1 

</>(fc,)T({aJ,{6J,{Q},H},{iVj},{M;}) =[]- ^ c(fc„l,,5)"- 



i=l S\ki 

l<S<ki 



hi di 
j=l r=l 
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where 

r m c = o, 



7(A:,(S, c) = < 



A:=lmod2, c>0, 

A: = 0mod2, c> 0, (5 > 2, 

(fc/2)'= /j = 0mod2, c> 0,(5 = 1,2. 



As a result, the following holds. 



Theorem 4.11. For any integers g > and n > 1 such that n > 2 ~ 2g, the ordinary Euler characteristic of M 
given by 

p=l bi,...,&p JV TT e i hi,ai,di ki,Ml' 

b-1 + ... + bp e-veji 2h^ + a^+b^ + + d^>3 * 

.^2h,-2 ^^.)a,^ j-j N^,SiMh, <5„ c) n c(fc„ m;, <5,)) , 

Si\k, 3 = 1 r=l 

where 

p p 

2g^2 + n = Y^ {h{2h, - 2 + a, + b, + c, + d,)) - ^^(^'^^ + • • ■ + ); 
i=i i=i 

m;|A:„ < h < 1; 

p 

< h.i< g, ^ fli = n; 

TT a connected pairing of the numbers 1, . . . , 5i + . . . 6p, bi > 1. 
4.2.3 The Proof of Theorem lOl 

This section is devoted to proving Theorem 14. 51 Basically, we shall apply Wick's Lemma to deduce (|3(J|I . 
By (|41f) and Theorem 14. Ill the generating series 



g>l,n>0 
n>2g+2 



is equal to 



E E En^w- 

p>l fci,...,fcp 6i,...,f)p 7V,Tr e 

6i+...bp even 



i hi,ai,di ki,M[ 5i|;sj 

bi di 
j=l r=l 
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Note that 



where T{ki,di) is defined in H28|l . Moreover, aU the indices bi in H55|l are positive integers. Looking at the expansion 
above, we define the generating series 



p>l ki,...,kp 6i,...,bp>0 JV.Tr e 

&i+...f)p even 

•n E E "^^!::5:i'"^'^ (^-^")""^E((^(^-^M.)A 

i hi,ai,di ki,A'I[ Si\ki 

bi di 



(58) 



r=l 



Clearly, we have 



_ , , 



g>2 



3>l,n>0 
n>2g+2 



whence 



/(A, y) = /(A, y) - ^ (zi^ - e{Mg)) \'^^ 

g>2 



Theorem (|4.5(l will be completely proved if we show that i) f{X,y) is equal to the right hand side of H30|l and ii) 
that the following holds: 

3-1 

Ug= (59) 



h\{g-i) 



To prove i) we argue as follows. Set 



Q(fc,5,7Vi,...,7V,)=5]0(<5)nv^c(fc,iV,,<5)A^ ^ xiM'+nik^')^''- 

S\k j=l 



2h+s+b>3 



(^c{k,l,S)X''y + T{k,S)X''+ ^ c{k,m,S)X''-' 



l<m<k 



Then we have 



/(^'y) = E^ E E E n^(^-^-^----'^f)- 



(60) 



p>l ki,...,kp bi,...,bp>0 N_.,-K 1=1 

6i+... bp even 



If we now expand exp(/), we get 



Ei E E E^Q(^^'^^'^^•■■'^^^ 

(3>0 fci,...,fc,>0 N^ki ^=1 
bi,..!,6,>0 



(61) 
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where tt is a not necessarily connected pairing. For any positive integer r denote by the number of those iV/ 's that 
equal r. Set also 

(iV^ - 1)!! Nr even 
else. 



K = 



Formula H61[l can be written as 

6i,..!,b,>0 

For any integer fc, 6, A^i, . . . , N},, s define i?(A, y, , • ■ • , xn^) to be the polynomial 
i?(A, y,XN„...,XN,) = Y^ <p{S) Yl y/N^c{k, Nj , S)xn, X'' 

S\k j=l 



2h-2 



, 2/j.+s+6>3 



(c(fc,l,J)A'''y + T(fc,(5)A'^'+ ^ c(fc,m,(5)A 



l<m<k 



By Wick's Lemma, we get 



exp(7) = limM^oo—r== I exp( V V R{X,y,XN,,- ■ -^xnJ) dfiM, 



h>0 Ni\k 



where d/iA/ is the gaussian measure as in (|31ll . It is an easy exercise (left to the reader) to check that 

E E ^i^'V'^Ni,- ■ ■,xnJ = Q{X,y,x) 

b>Q Ni\k 

k>l 

where Q{X,y,x) is defined in (|29() . Hence i) is proved. 

As for H59(l . it suffices to show that the following identity of generating series holds: 

g>2 g>2 



(62) 



(63) 



e{A4g) is the sum of the Euler characteristics e(A(G)), where A(G) are the strata in Aig. Analogously to Section 
14.2.21 e(A(G)) can be computed by taking into account connected coverings of Riemann surfaces of genus g. 
Let us expand, now, the left hand side of (jHSJ. Clearly, we get 



g>2 



m>l 



m 



(64) 



From what recalled on e{Aig), (|64() can be interpreted as a generating series for coverings with more than one 
connected component. This is exactly what the numbers Ug enumerate. 

Table 2: Some values of e(7Wg) 
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1 


2 


3 


4 


5 


6 


2 


6 


13 


42 


181 


1004 


6883 


56392 


3 


32 


102 


454 


2612 


18515 


156094 


1526677 


4 


200 


882 


5214 


37945 


327584 


3272624 


37151502 
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For genus g = 0,1 our numbers coincide with the known values. For g = 2 our method showed an incogruence 
with the values in [2]. In what follows, we adopt the same notation as in that paper. By Proposition 3.15, p. 507 in 
12], the contribution of Graphs of type 5 should be 

1 11 + 2D-3D^ 1 3D 7D^ 7D^ IID^ 



24(1 - E){1 + Oy 24(1 -E) 2 2 4 6 24 8 48 

and not 



11 + 2D-3D'^ 1 3D ID'"- 7D''^ IID^ D^ D^ 



24(1 ^£;)(1 + £1)2 24(1 -£;) 2 2 4 6 24 8 48 ' 

As a consequence, the final generating function K2{t) in 2 should be modified by adding D^ /A. This yields the 
same values we get in the present paper for g = 2. 
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